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Process Load(addr): 410 

IF Ce\\{addr,-Jnvalid) THEN 

CREATE Ce\\{addr r ,Cache-Pending) 

SEND Cache-Request(addr) message 

WAIT FOR Cache(addr,va/) return message 

SET Cell(addr,va/,C/ean) 

RETURN val 
ELSE IF Cell(addr,va/,-) 

RETURN val 

ENDIF 

FIG. 4A 

Process Reconcile(addr) message: 430 

IF Cell(addr,-,C/ean) THEN 

DELETE addr from sache storage (CelKaddr.-./m/a/Zd)) 

END IF 
RETURN ack 



FIG.4B 
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Process StoreL(acfdr,va/) message: 460 

461 IF Ce\\{addr r ,lnvalid) THEN 

462 CREATE Ce\\(addr,-r) 

463 END IF 

464 SET Cell(addr,val,Dirty) 

465 RETURN ack 

FIG. 4C 



Process Commit(acWr) message: 470 

471 IF Ce\\{addr,val,Dirty) THEN 

472 SET Ce\\{addr,vai,Writeback-Pending) 

473 SEND Writeback(acWr,va/) message 

474 WAIT FOR ack message 

475 SET Ce\\{addr,val,Clean) 

476 END IF 

477 RETURN acknowlegment 



FIG. 4D 
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Create Ce\\{addr,-,status): 480 

481 IF no space available in sache storage THEN 

482 SELECT Ce\\{addr' ,\a\', status) such that status' = Clean or Dirty 

483 IF status' = Dirty THEN 

484 SEND Writeback(ac/c/r' ) va/ , ) message 

485 WAIT FOR ack message 

486 END IF 

487 DELETE Cell(addr\var .status*) 

488 END IF 

489 SET Cell(addr,-,status) in available cell 



FIG. 4E 
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Process LoadL(addr): 610 

611 IF Cell(aof(/r I -,/n vaffd) THEN 

612 CREATE Cell(acWr,-, Cache-Pending) 

613 SEND Cache-Request(addr) message 

614 STALL LoadL processing UNTIL Cache message is processed 

615 GET val from Ce\\{addr, val, Clean) 

616 RETURN val 

617 ELSE IF Cell(addrMC/ea/7) OR Ce\\{addr,val,Dirty) THEN 

618 RETURN val 

619 ENDIF 

FIG. 6A 

Process Reconcilefacfdr) message: 630 
631 RETURN ack 
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Process Stotel[addr,val) message: 640 

641 IF Ce!l(addr,-,/ni/a//cO THEN 

642 CREATE Ce\\{addr r ,Cache-Pending) 

643 SEND Cache-Request(addr) message 

644 STALL StoreL(addr) processing UNTIL Cache(addr) message 

645 END IF 

646 SET Ce\\{addr,val,Diriy) 

647 RETURN ack 

FIG. 6C 

Process Commit(adc/r) message: 650 

651 IF Ce\\{addr,val,Dirty) THEN 

652 S ET Ce\\{addr, val, Writeback-Pending) 

653 SEND W\ieback{addr,val) message 

654 STALL Commit(adflfr) processing UNTIL Writeback ack 

655 SET Cell(acWr , val, Clean) 

656 END IF 

657 RETURN ack 



FIG. 6D 
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Process Cache(addr,val): 670 

671 \F Ce\\(addr,-Jnvalid) THEN 

672 CREATE Cell(aWr,-,-) 

673 SET Ce\\{addr,val,Clean) 

674 ELSE IF Ce\\{addr,-, Cache-Pending) 

675 SET Ce\\{addr,val, Clean) 

676 RESTART STALLED LoadL(acfcfr) and StoreL(acWr) 

677 ENDIF 

FIG. 6E 

Process Writeback-Ack(adcfr) message: 680 

681 IF Ce\\{addr,val, Writeback-Pending) THEN 

682 SET Cell(adcfr,va/,C/ean) 

683 RESTART STALLED Commit(ac/ofr) processing 

684 END IF 
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Process Purge-Request(acW/) message: 690 

691 IF Ce\\(addr,-,Clean) THEN 

692 DELETE addr from sache storage 

693 SEND Purged(acWr) message 

694 ELSE IF Ce\\{addr r ,Dirty) THEN 

695 SEND Writeback(aofc/r) message 

696 DELETE addr from sache storage 

697 ENDIF 



FIG. 6G 



